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Abstract. In this paper we define and study a ring associated to a graph that we call the cographic 
toric face ring, or simply the cographic ring. The cographic ring is the toric face ring defined by the 
following equivalent combinatorial structures of a graph: the cographic arrangement of hyperplanes, 
the Voronoi polytope, and the poset of totally cyclic orientations. We describe the properties of 
the cographic ring and, in particular, relate the invariants of the ring to the invariants of the 
corresponding graph. 

Our study of the cographic ring fits into a body of work on describing rings constructed from 
graphs. Among the rings that can be constructed from a graph, cographic rings are particularly 
interesting because they appear in the study of compactified Jacobians of nodal curves. 



Introduction 

In this paper we define and study a ring R{T) associated to a graph T that we call the cographic 
toric face ring, or simply the cographic ring. The cographic ring -R(r) is the toric face ring defined 
by the following equivalent combinatorial structures of F: the cographic arrangement of hyperplanes 
Cp , the Voronoi polytope Vorp, and the poset of totally cyclic orientations OVr- We describe the 
properties of the cographic ring and, in particular, relate the invariants of the ring to the invariants 
of the corresponding graph. 

Our study of the cographic ring fits into a body of work on describing rings constructed from 
graphs. Among the rings that can be constructed from a graph, cographic rings are particularly 
interesting because they appear in the study of compactified Jacobians. 

The authors establish the connection between R(T) and the local geometry of compactified 
Jacobians in |CMKVa] . The compactified Jacobian of a nodal curve X is the coarse moduli 
space parameterizing sheaves on X that are rank 1, semi-stable, and of fixed degree d. These 
moduli spaces have been constructed by Oda-Seshadri |OS79j , Caporaso [Cap94j , Simpson jSim94J , 
and Pandharipande |Pan96| . and the different constructions are reviewed in |CMKVal Section 2]. 
In [ CMKVal Theorem A], the authors proved that the completed local ring of at a point is 
isomorphic to a power series ring over the completion of R(T), for a graph T constructed from the 
dual graph of X. 

In |CMKVa] , the authors also study the local structure of the universal compactified Jacobian, 
which is a family of varieties over the moduli space of stable curves whose fibers are closely related 
the compactified Jacobians just discussed. (See |CMKVa| Section 2] for a discussion of the relation 
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between the compactified Jacobians from the previous paragraph and the fibers of the universal 
Jacobian). Caporaso first constructed the universal compactified Jacobian in |Cap94| , and Pand- 
haripande gave an alternative construction in |Pan96| . In [CMKVal, Theorem A] , the authors gave 
a presentation of the completed local ring of the universal compactified Jacobian at a point, and 



they will explore the relation between that ring and the affine semigroup ring defined in Section 5.1 
in the upcoming paper [ CMKVb] . 

Cographic toric face rings are examples of toric face rings. Recall that a toric face ring is 
constructed from the same combinatorial data that is used to construct a toric variety: a fan. Let 
Hz be a a free, finite rank Z-module and be a fan that decomposes = Hz ®z into (strongly 
convex rational polyhedral) cones. Consider the free fc- vector space with basis given by monomials 
X'^ indexed by elements c G Hz- If we define a multiplication law on this vector space by setting 

{X^^'^ if c,c for some a <^ F, 
otherwise, 



X^-X^ 



and extending by linearity, then the resulting ring R{J-) is the toric face ring (over k) that is 
associated to T. 

We define the cographic toric face ring -R(r) of a graph T to be toric face ring associated to the 
fan that is defined by the cographic arrangement Cp . The cographic arrangement is an arrangement 
of hyperplanes in the real vector space i/s associated to the homology group Hz ■= Hi(T, Z) of the 
graph. Every edge of F naturally induces a functional on H^, and the zero locus of this functional is 
a hyperplane in H^, provided the functional is nonzero. The cographic arrangement is defined to be 
the collection of all hyperplanes constructed in this manner. The intersections of these hyperplanes 
define a fan T^, the cographic fan. The toric face ring associated to this fan is R{T). 



We study the fan Jp in Section |3j The main result of that section is Corollary 3.9, which 
provides two alternative descriptions of J-^. First, using a theorem of Amini, we prove that J-^ 
is equal to the normal fan of the Voronoi polytope Vorr. As a consequence, we can conclude that 
T^, considered as a poset, is isomorphic to the poset of faces of Vorr ordered by reverse inclusion. 
Using work of Greene-Zaslavsky, we show that this common poset is also isomorphic to the poset 
OVr of totally cyclic orientations. 

The combinatorial definition of R(T) does not appear in |CMKVa] . Rather, the rings in that 
paper appear as invariants under a torus action. The following theorem, proven in Section [6] 



(Theorem 6.1), shows that the rings in |CMKVa] are (completed) cographic rings. 



Theorem A. LetT be a finite graph with vertices V(T), oriented edges E{T) and source and target 
maps s,t: E{T) V{T). Let 



Tr := Yl '^^ ^(^) 

vevir) 



k[U^,U^ : e€E{r)] 
(f/ [/ : e G i?(F)) ' 



If we make Tp act on A(T) by 



e ■5(e) e ^(e)' 



then the invariant subring ^(F)"^^ is isomorphic to the cographic ring R{T). 

The cographic ring R{T) has reasonable geometric properties. Specifically, in Theorem 5.7 we 
prove that -R(F) is 

• of pure dimension bi{T) = dimu f/'i(F, M); 

• Gorenstein; 

• semi-normal; 
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• semi log canonical. 

We also compute invariants of R{T) in terms of the combinatorics of F 
compute are the following: 

• a description of R{T) in terms of oriented subgraphs (see Section 

• the number of minimal primes in terms of orientations (Theorem 



The invariants we 



the embedded dimension of -R(r) in terms of circuits (Theorem 5.7 vi)) 



the multiplicity of -R(r) (Theorem |5. 7 vii)). 



5.2); 



5.7 



Finally, it is natural to ask what information is lost in passing from F to -R(F). An answer to this 
question is given by Theorem 7.1 which states that R(T) determines F up to 3-edge connectiviza- 
tion. 

Combinatorially defined rings, such as the cographic toric face ring, have long been used in the 
study of compactified Jacobians, and, more generally, degenerate abelian varieties (e.g., |Mum72j . 
|OS79j . |FC90| . |Nam80| . |AN99j . |Ale04j l. In particular, the ring R(T) we study here is a special 
case of the rings Ro{c) studied by Alexeev and Nakamura |AN99l Theorem 3.17]. There the rings 
appear naturally as a by-product of Mumford's technique for degenerating an abelian variety. 
Alexeev and Nakamura proved that Ro{c) satisfies the Gorenstein condition in |AN99| Lemma 4.1], 
and the semi-normality was established by Alexeev in |Ale02j . In personal correspondence, Alexeev 
informed the authors that the techniques of those papers can also be used to establish other results 
in this paper, such as the fact that R{T) is semi log canonical. 

In a different direction, the cographic ring is defined by the cographic fan T^, which is the 
normal fan to the Voronoi polytope Vorp. There is a body of work studying similar polytopes 
and the algebro-geometric objects defined by these polytopes. In |AH99| . Altmann-Hille define 
the polytope of flows associated to an oriented graph (or quiver). Associated to this polytope is a 
toric variety which they relate to a moduli space. There are also a number of recent papers that 
study the modular /integral flow polytope in /7i(F,]R). This study is motivated by the work of 
Beck-Zaslavsky on interpreting graph polynomials in terms of lattice points pBZOS]. Some recent 
papers on this topic are [BZ06j . [BDIO] . |BS12] . and |ChelO] . The paper (BDlOj . in particular, 
studies graph polynomials using tools from commutative algebra. The Voronoi polytope does not 
equal the modular /integral flow polytope or the polytope of flows of an oriented graph. It would, 
however, be interesting to further explore the relation between these polytopes. (We thank the 
anonymous referee for pointing out this literature.) 



This paper suggests several other questions for further study. First, in Section 5.1 we exhibit 
a collection of generators V^, indexed by oriented circuits 7, for i?(F \ T,(f)). What is an explicit 
set of generators for the ideal of relations between the variables Ky? This problem is posed as 



Problem 5.5 Second, in Theorem 5.7 we give a formula for the multiplicity of R{T) in terms of the 
subdiagram volume of certain semigroups associated to F. Problem |5.8| is: find an expression for this 
multiplicity in terms of well-known graph theory invariants. Third, we also prove in Theorem 5.7 



that Spec(i?(F)) is semi log canonical. In Problem 5.9, we ask: which graphs F have the stronger 
property that R(T) is semi divisorial log canonical? 
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in a previous version of this paper. 

1. Preliminaries 

In this section we review the definitions of the graph-theoretic objects considered in this paper. 
This will provide the reader with enough background to follow the main ideas of the proof of 
Theorem |A] (proven in Section [6]) , as well as the proofs of many of the geometric properties of 
cographic rings (proven in Section |4|. 

1.1. Notation. Following Serre's notation in |Ser03t Section 2.1], a graph T will consist of the data 
{E r V,E ^ E), where V and E are sets, t is a fixed-point free involution, and s and t are 

-S> -¥ ^ 

maps satisfying s(e) = t(i(e)) for all e £ E. The maps s and t are called the source and target 

— > 

maps respectively. We call V =: V(T) the set of vertices. We call E =: E(T) the set of oriented 

— s> 

edges. We define the set of (unoriented) edges to be E{T) = E := E/l. An orientation of an edge 
e £ E is a. representative for e in E; we use the notation e and e for the two possible orientations 

of e. An orientation of a graph F is a section (p : E ^ E oi the quotient map. An oriented graph 

consists of a pair (F, (p) where F is a graph and is an orientation. Given an oriented graph, we 

— > — > 

say that 0(e) is the positive orientation of the edge e. Given a subset S E, we define 5 C £^ to 
be the set of all orientations of the edges in S. 

1.2. Homology of a Graph. Given a ring A, let Co(F, A) = Co(F, A) be the free A-module with 

basis V{r) and Ci{r,A) be the ^-module generated by E{T) with the relations e = — e for every 

e E E{T). If we fix an orientation, then a basis for Ci(T,A) is given by the positively oriented 
edges; this induces an isomorphism with the usual group of 1-chains on the simplicial complex 
associated to F. These modules may be put into a chain complex. Define a boundary map d by 

d:Ci{T,A)^Co{r,A) = CoiT,A) 
e ^ t[e) — s[e). 

We will denote by H,(T,A) the groups obtained from the homology of C,{T,A). The homology 
groups H,{T,A) coincide with the homology groups of the topological space associated to F. 

— > 

1.3. The bilinear form. The vector space Ci(F,M) is endowed with a positive definite bilinear 
form 

( , ) : Ci(F,M) ^Ci(F,M) ^M. 

— >■ — ^ i — — >■ ^ ^ — ^ i — 

uniquely determined by (e,e) = 1, (e,e) = —1 and (e,/) = Oif// e,e. As above, fixing 

an orientation induces a basis for Ci(F,M), and in terms of such a basis this is the standard inner 

product. By restriction, we get a positive definite bilinear form on ffi(F,M) C Ci(F,M). The 

pairing (•, •) allows us to form the product {e ,v) of an oriented edge e with a vector v G Ci(F, M), 
but not the product (e, v) of v with an unoriented vector. However, we will write (e, f ) = to 
mean (e,v) = for one (equivalently all) orientations of e. 
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1.4. Cographic arrangement. We review the definition of the cographic arrangement Cp of F 

(see |GZ83[ Section 8] and |NPS02[ Section 5])r To begin, let Jif be the coordinate hyperplane 
— > 

arrangement in Ci(r,]R). More precisely: 

je= \J{ve Ci(r, M) : {v, e) = 0}. 

The restriction of this hyperplane arrangement to Hi(r, R) is called the cographic arrangement Cp . 
More precisely 

C^= U {v£Ci{T,R):iv,e)=0}. 

eeB,-f/i(r,R)^ker{-,e) 

The cographic arrangement partitions -?/i(r,M) into a finite collection of strongly convex ratio- 
nal polyhedral cones. These cones, together with their faces, form a (complete) fan that is defined 
to be the cographic fan, and is denoted J-^ We give a more detailed enumeration of the cones of 
this fan later in Section [3] when we discuss the poset of totally cyclic orientations. 



Remark 1.1. The following observation used in the proof of Theorem|A]is proven in Corollary 3.4 
We emphasize it here so that the reader may follow the proof of Theorem [A] having read just 
Section [ij Let a = YleeE'^e'e and c' = ^^^^^'e^ cycles in Hi{T,Z). Then c and c' lie in a 
common cone of J-^ if and only if for all e ^ E, a^a'^ > 0. In words, two cycles lie in a common 
cone if and only if every common edge is oriented in the same direction. 

1.5. Toric face rings. We recall the definition of a toric face ring associated to a fan. In [ IR07| 
Section 2] and [BKR08, Section 2], the authors define more generally the toric face ring associated 
to a monoidal complex. The following definition is a special case. 

Definition 1.2. Let a free Z-module of finite rank and let be a fan of (strongly convex 
rational polyhedral) cones in = Hj, ®i M with support Supp-F. The toric face ring Rk{^) 
is the A;-algebra whose underlying /c- vector space has basis {X^ : c G Hi n Supp-F} and whose 
multiplication is defined by 

^'^'^'^ if c,c ^ a for some a ^ T 
otherwise. 



(1.1) X^-X 



c' 



We will write R{J~) if we do not need to specify the base field k. 

Remark 1.3. It follows from the definition that R{J~) is a reduced ring finitely generated over k. 
See also Section [5| especially (5.4), for more on generators and relations. 



A cographic toric face ring is a toric face ring associated to a cographic fan. 

Definition 1.4. Let F be a finite graph. The cographic toric face ring i?fc(r) is the toric face 
/c-ring i?(J^p ) associated to the cographic fan J^p . We will write R{T) if we do not need to specify 
the base field k. 



^The name cographic arrangement suggests the fact that Cp depends on the cographic matroid associated to F 
The notation Cp is used in |NPS02] . while in |GZ83] the cographic arrangement is denoted by "H^fF]. There is a dual 
notion, namely that of the graphic arrangement, which depends only on the graphic matroid associated to F and is 
denoted by Cr in [NPS02| and by 'H[F] in |GZ83I Section 7]. The graphic arrangement of hyperplanes is also studied 
in [OT92I Section 2.4], where it is denoted by A{r). 

^We use the notation J^^ and the name cographic fan in order to be coherent with the notation Cp used in [NPS02| 
for the cographic arrangement of hyperplanes. 
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1.6. The Voronoi polytope. Following |BdlHN97] . we define the Voronoi polytope of F by 

Vorr := {v G i/i(F,M) : {v,v) < {v - X,v - X) for all A G Fi(F,Z)}. 

The reader familiar with the Voronoi decomposition of M" will recognize this polytope as the unique 
cell containing the origin in the Voronoi decomposition associated with the lattice Hi (F, Z) endowed 
with the scalar product defined in ^1.3| (see [Erd9 9] or [Ale04' Section 2.5] for more details). 

To the Voronoi polytope, we can associate its normal fan A/'(Vorr) which is defined as follows. 
Given a face S of Vorr, we define the (strongly convex rational polyhedral) cone Cs by 

Cs = {a£Hi{r,R):{a,r)>{a,r') for ah r G 5, r' G Vorr}. 

The normal fan AA(Vorr) of Vorp is the fan whose cones are the cones Cs- 



Remark 1.5. In Proposition 3.8 we will prove that the cographic fan Jp is equal to the normal fan 



of the Voronoi polytope AA(Vorr). 



2. Totally cyclic orientations 

Here we define and study totally cyclic orientations of a graph. We also define an oriented 
circuit on a graph and describe the relation between these circuits and totally cyclic orientations. 

2.1. Subgraphs. In this subsection, we introduce some special subgraphs that will play an impor- 
tant role throughout the paper. 

Given a graph F and a collection S C E{T) of edges, we define F \ 5 to be the graph, called a 
spanning subgraph (e.g., see |OS79| §4]), obtained from F by removing the edges in S and leaving 
the vertices unmodified. In other words T \ S consists of the data 

{E{r) \ S -yr V, E{T) \ S ^ E{T)\S). 

Of particular significance is the special case where S = {e} consists of a single edge. If F \ {e} 
has more connected components than F, then we say that e is a separating edge. The set of all 
separating edges is written £'(F)sep. 

Given a chain c G Ci(F,R) we would like to refer to the underlying graph having only those 
edges in the support of c. More precisely, given c G (7i(F,M), let Supp(c) denote the set of all edges 
e with the property that (e, c) 7^ 0. We define Fc to be the subgraph of F with V{Tc) := V{T) and 
S(Fc) := Supp(c). There is a distinguished orientation cpc of Fc given by setting (/>c(e) equal to e 
if ( e , c) > and to e otherwise. Using this subgraph, we can write c as 

(2.1) c= Yl ^c{e)Me), 

egSupp(c) 

with all mc{e) > 0. Indeed, we have mc{e) = ((/)c(e),c). 

2.2. Totally cyclic orientations and oriented circuits. Totally cyclic orientations will play a 
dominant role in what follows. We are going to review their definition and their basic properties. 

Definition 2.1. If F is connected, then we say that an orientation of F is totally cyclic if there 
does not exist a non-empty proper subset W C V(T) such that every edge e between a vertex in W 
and a vertex in the complement V{T) \ W is oriented from to y \ (i.e. the source of 4>{e) lies 
in W and the target of (p{e) lies in V{T) \ W). If F is disconnected, then we say that an orientation 
of F is totally cyclic if the orientation induced on each connected component of F is totally cyclic. 
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Observe that, if F is a graph with no edges, then the empty orientation of F is a totally cyclic 
orientation. Totally cyclic orientations are closely related to oriented circuits. Recall that a graph 
A is called cyclic if it is connected, free from separating edges, and satisfies 61(A) = 1. A cyclic 
graph together with a totally cyclic orientation is called an oriented circuit. A cyclic graph admits 

exactly two totally cyclic orientations. 

— s> 

Let Cir(r) denote the set of all oriented circuits on F; that is, 7 = (A,(/)a) is an element of 

Cir(F) if A is a cyclic subgraph of F and is a totally cyclic orientation of A. We call E{A) the 

— s> 

support of 7 = (A, (/)a) G Cir(F). There is a natural map 

CiT{T)^Hi{r,A) 

given by 

7 = (A,</>a) ^ [7] = Yl '^A(e)- 

ee£;(A) 

— > 

With respect to the orientation (j) of F, we can consider the subset Cir0(F) C Cir(r) that 
consists of oriented circuits on F of the form (A,0|a) (i-e. oriented circuits whose orientation is 
compatible with 0). 

— s> 

Remark 2.2. The set Cir(F) of oriented circuits on F are the (signed) cocircuits of the cographic 
oriented matroid M* (F) of F or, equivalently, the (signed) circuits of the oriented graphic matroid 
M(F) of F (see jBLVS"'"99 Section 1.1]). Many of the combinatorial results that follow can be 



naturally stated using this language. We will limit ourselves to pointing out the connection with 
the theory, when relevant. 

The next lemma clarifies the relationship between totally cyclic orientations and compatibly 
oriented circuits. Recall that an oriented path from w £ V(T) to v G V{T) is a collection of 

oriented edges {^1, . . . , ~er} C E{T) such that s(ei) = w, t(ei) = s(ei-^.i) for any i = 1, . . . r — 1, 
and t{er) = v. If (j) is an orientation of F, a path compatibly oriented with respect to (p is an 
oriented path as before of the form {0(ei), . . . , (p{er)}- 

Lemma 2.3. Let T be a graph. 

(1) The graph F admits a totally cyclic orientation if and only if E{T)scp = 0- 

(2) Fix an orientation 4> onT. The following conditions are equivalent: 
(a) The orientation is totally cyclic. 

(h) For any distinct v,u! € V{T) belonging to the same connected component ofT, there exists 
a path compatibly oriented with respect to (p from w to v. 

(c) The cycles [7] associated to the 7 G C\t^{T) generate i^i(F,Z), and E{T)sep = 0. 

(d) Every edge e & E is contained in the support of a compatibly oriented circuit 7 G Cir^{T). 

Proof. For part Q , see e.g. |CV101 Lemma 2.4.3(1)] and the references therein. Part ([2]) is a refor- 
mulation of [CVlOl Lemma 2.4.3(2)]. The only difference is that part ([2]) is proved in loc. cit. under 
the additional hypothesis that £'(F)sep = 0. Note however that each of the conditions (a), (b) and 
(d) imply that E{T)sep = 0, hence we deduce part ^ as stated above. ■ 

The following well-known lemma can be thought of as a modification of (c) above. We no longer 
require that the oriented circuits on F be oriented compatibly. The statement is essentially that 
any cycle c in iJi(F,Z) is a positive linear combination of cycles associated to circuits supported 
on c. 
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Lemma 2.4. Let F be a graph and let c £ Ci(r,Z). Then c G i/i(r,Z) if and only if c can be 
expressed as 

(2.2) c= Yl MlM, 

7ecir^jr,) 

for some natural numbers nc{'y) G N. 

Proof. A direct proof follows from the definitions and is left to the reader. Alternatively, one can 
use the fact that a covector of an oriented matroid can be written as a composition of cocircuits 
conformal to it (see BLVS"'"9"9| Proposition 3.7.2]) together with Remark 



2.2 



The oriented circuits can be used to define a simplicial complex which will be used in Sec- 
tion EH 



Definition 2.5. Two oriented circuits 7 = (A,(^) and 7' = (A',</>') are said to be concordant, 
written 7 x 7', if for any e G ^(A) Pi E{A') we have <j){e) = (p'ie). We write 7 7' if 7 and 7' are 
not concordant. 

-> 

Definition 2.6. The simplicial complex of concordant circuits, A(Cir(r)), is defined to be the 

— > 

(abstract) simplicial complex whose elements are collections cr C Cir(r) of oriented circuits on T 
with the property that any two circuits are concordant (i.e. if 71,72 G cr, then 71 x 72). 

2.3. The poset OVr of totally cyclic orientations. Totally cyclic orientations naturally form 
a poset. This poset was defined in |CV10l Section 5.2], but we recall the definition for the sake of 
completeness. 

Definition 2.7. [CVlOt Definition 5.2.1] The poset OVr of totally cyclic orientations of T is the 

set of pairs (T, (p) where T C E{T) and (f) ■ E{T \ T) — )■ E(r \ T) is a totally cyclic orientation of 
r \ rj^ endowed with the following partial order 

(T', ^')<{T,<f>)^T\T' <ZT\T and <f>' = 4>\Eir^T')- 

We call T the support of the pair (T, (p) . 



Using Lemma 2.3 2d), we get that 
(2.3) (T', 0') < (T, 0) ^ Cir^,(r \ T') C Cir^T \ T). 

The set Cir0(r \ T) is a collection of concordant cycles. Another connection between orientations 
and totally cyclic orientations is given by the following definition. 

— > 

Definition 2.8. Let a G A(Cir(r)) be a collection of concordant circuits. To a we associate the 
pair {T(j,(j)a) G OVr which is defined as follows. Set T^- equal to the set of all edges that are not 
contained in a circuit 7 G o". The orientation (pa- of F \ T^- is defined by setting 

_^ (~e if (e, [7]) > for all 7 G cr, 
'^''^^^ ■ H if (V, [7]) > for all 7 G fJ. 



Observe that the orientation (pa- on r\ro- is a totally cyclic orientation by Lemma 2.3 2d) and 
that fj C Cir(A^(r \ To-). The following lemma will be useful in the sequel. 



■^The choice of orientation on the complement of T, rather than on T itself, has to do with the importance of the 
notion of spanning subgraphs of F, all of which are of this form. In graph theory it is customary to denote spanning 
subgraphs in this way, so we follow that convention. 
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Lemma 2.9. The maximal elements of the poset OVr o,re given by {E(T)sep, (/)) as (p varies among 
the totally cyclic orientations ofT\ E{T)sep- 

Proof. The proof is left to the reader. ■ 

Remark 2.10. The poset OVr of totally cyclic orientations is isomorphic to the poset of covectors 
of the cographic oriented matroid M*{T) of T (see BLVS"'"99l Section 3.7]). Equivalently, the poset 



obtained from OVr by adding an element 1 and declaring that 1 > (T, (p) for any (T, (p) G OVr 
is isomorph ic to the big face lattice J^big{M*{T)) of the cographic oriented matroid M*(T) (see 
|BLVS+99[ Section 4.1]). 

3. Comparing posets: The cographic arrangement, the Voronoi polytope and 

totally cyclic orientations 

In this section we prove that the poset OVr of totally cyclic orientations of T is isomorphic 
to the poset of cones (ordered by inclusion) of the cographic fan J-^, which we also show is the 
normal fan of the Voronoi polytope Vorr of T. 

3.1. Cographic arrangement. Let us start by describing the cographic arrangement Cp associ- 
ated to r in the language of totally cyclic orientations. 

For every edge e G E(T), we can consider the linear subspace of i?i(r,M) 

{(.,e)=0} :={veHi{r,R):{v,e)=0}. 

This subspace is a proper subspace (i.e. a hyperplane) precisely when e is not a separating edge, 

and the collection of all such hyperplanes is defined to be the cographic arrangement. Similarly, 

_^ — > 

for any oriented edge e G E{T), we set 

{(•,^) > 0} := {v G Fi(r,M) : (v,^) > 0}. 

As mentioned above, the elements of the cographic arrangement partition Hi{T, R) into a finite 
collection of rational polyhedral cones. These cones, together with their faces, form the cographic 
fan J^^. We can enumerate these cones, and make their relation to totally cyclic orientations more 
explicit by introducing some notation. 

Given a collection T of edges and an orientation (p oiT\T (not necessarily totally cyclic), we 
define (possibly empty) cones a{T,(p) and a°{T.,(p) by 

(3.1) a(r, 0) := fl {(., ^{e)) > 0} n fl {(•, e) = 0}, 

(3.2) a°(r, <P) := f] {(•, <^(e)) > 0} n f]{{;e) = 0}. 

e^T eeT 

The cone a°{T,(p) is a subcone of a{T,(j)), and it is the relative interior of cr(T,(f)) provided 
cr°{T, (p) is non-empty. The cone cf{T, (j)) is an element of the cographic fan, and every cone in the 
fan can be written in this form. While every element of can be written as a{T,(/)), the pair 
(T, (j)) is not uniquely determined by the cone. The pair (T, cj)) is, however, uniquely determined 
if we further require that (T, (/>) G OVr- This fact is proven in the following proposition, which is 
essentially a restatement of some results of Greene-Zaslavsky ( |GZ83t Section 8]). 

Proposition 3.1. 

(i) Every cone a G J-^ can be written as a = ^{T, cp) for a unique element (T, cp) G OVr- 
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(ii) For any {T,(f)) G OVt, the linear span of a{T,(p) is equal to 

{a{T,^)) = f]{i;e) = 0} = Hi{T\T,R) 

eeT 

and has dimension bi (F \ T) . 
(Hi) For any {T,(p) G OVr, the extremal rays ofa{T,(p) are the rays generated by the elements [7] 

/or 7 eCir^(r\r). 

Proof. Part ^ follows from |GZ83t Lemma 8.2]. Note that in loc. cit. the authors assume that 
-E'(r)sep = 0. However, it is easily checked that the inclusion map F \ E{T)sep ^ F induces natural 
isomorphisms J^^\E(r) ~ -^r ^^'^ ^'Pr\E{r)scp — OVr- Therefore, the general case follows from 
the special case treated in loc. cit. 

Let us now prove part ([n]). The linear subspace [^{(-,6) = 0} C //i(F,M) is generated by 

eeT 

all the cycles of F that do not contain edges e G T in their support and is therefore equal to 
Hi{r \ T, M), which has dimension equal to 61 (F \ T). Now, to complete the proof, let us establish 
that (cj(r, (/.)) = neer{(-' e) = 0}- First, if (j{T, = 0, i.e. if a{T, cj)) = {0}, then 6i(F \ T) = 
by Lemma 2.3 2d]). But then DeeTiC''^) = 0} = i?i(F \T,M) = 0, and we are done. On the other 



hand if cr(T, (py 7^ 0, then cr°{T, (j)) is the relative interior of (t(T, </>), and hence the linear span of 
cr(r, 4>) is equal to |^ {(•, e) = 0}. 

eeT 

Finally, let us prove part ([m]). From |GZ831 Lemma 8.5], it follows that the extremal rays 
of (t(T, (/)) are among the rays generated by the elements [7] for 7 G Cir^(F \ T). We conclude 
by showing that for any 7 G Cir^(F \ T), the ray generated by [7] is extremal for a{T,(p). By 
contradiction, suppose that we can write 

(3.3) [7]= Yl "^Vb'l, 

7'SCir^(r\T) 

for some my G M>o. Consider a cycle 70 G Cir^(F \ T) \ {7} such that m^g > (which clearly 
exists since [7] / 0). Since 7 and 70 are concordant and distinct, there should exist an edge 



e G E{jq) \ E{j). Now returning to the expression (3.3), on the left hand side neither the oriented 
edge e nor e can appear. On the other hand, on the right hand side the oriented edge (j){e) 
appears with positive multiplicity, because it appears with multiplicity m-y^ > in m^p [70] and all 
the oriented circuits appearing in the summation are concordant. This is a contradiction. ■ 

Corollary 3.2. The association 

{T,4>)^a{T,<i)) 

defines an isomorphism between the poset of OVr cLnd the poset of cones of ordered by inclusion^ 
In particular the number of connected components of the complement of in i/i(F,M) is equal to 
the number of totally cyclic orientations onT\ £'(F)sep. 



Proof. According to Proposition 3.1 1]), the map in the statement is bijective. We have to show 
that 

a(T, C a{T\ <p') ^ (T, 0) < (T', <p'). 



The implication <^ is clear by the definition (3.1) of a{T. 



^Note that the poset of cones of J-^ is anti-isomorphic to the face poset -C(Cp ) of the arrangement Cp (see |QT92I 
Definition 2.18]). 
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Conversely, assume that cr{T, 



C a(T' , (/)'). There is nothing to show if a{T, (p) = {0} is the 

is non-empty, so 



origin. Otherwise, by Proposition 3.1 ii), the relative interior a°{T,(f)) of cr(r, 
pick c G o"°(r, (/)). By Formula (3.2), for every e T we have that (c, (t){e)) > 0. Since c G <t(T', (/)'), 
by Definition (3.1), we must have e ^ T' and (^'{e) = 4>{e). This shows that T ^ T' and that 
^r\T ~ °^ other words that (T, (/>) < (T' , 0'). 

The last assertion follows from the first one using the fact that the con necte d components of 
the complement of Cp in i?i(r,M) are the maximal cones in and Lemma 



2.9 



Remark 3.3. The last assertion of Corollary 3.2 is due to Green-Zaslavsky (see |GZ83| Lemma 8.1]). 
Moreover, Greene-Zaslavsky give a formula for the number of totally cyclic orientations of a graph 
free from separating edges |GZ831 Theorem 8.1]. 



The following well-known result will play a crucial role in the proof of Theorem 6.1 
Corollary 3.4. Let 

c = ae e and c = a'g e 

be cycles in ifi(r,Z). Then there is a cone of Fy containing c and d if and only if for all e ^ E, 
apoL > 0. 



3.1 



Proof. Prom Proposition 

if there exists (T, (p) G OVr such that c, c' G a{T. 
description (3.1). 



i]), it follows that c and c' belong to the same cone of J-^ if and only 

We conclude by looking at the explicit 



Remark 3.5. Corollary 3.2 together with Remark 2.10 imply that the cographic oriented matroid 
M*(r) is represented by the cographic hyperplane arrangement Cp , in the sense of |BLVS+99l 
Section 1.2(c)]. Using this, Corollary 3.4 is a restatement of the fact that two elements of -ffi(r,Z) 
belong to the same cone of J^^ if and only if their associated covectors are conformal (see BLVS"'"9^ 
Section 3.7]). 

3.2. Voronoi polytope. The following description of the faces of Vorp is a restatement, in our 
notation, of a result of Omid Amini (see | Ami| ) . which gives a positive answer to a conjecture of 
Caporaso-Viviani (see |CV101 Conjecture 5.2.8(i)]). 

Proposition 3.6 (Amini). 

(i) Every face of the Voronoi polytope Vorr is of the form 



(3.4) 



F{T, (/))■= \ v£ Vorr 



(v, H) = 2(W' W) f^"^ T ^ Cir^Cr \ T) 



is equal to bi{T{T)) = 
are exactly those 



for some uniquely determined element (T,(j)) G OVr- 
(ii) For any {T,(j)) G OVr, the dimension of the affine span of E{T, 

6i(r)-5i(r\T). 

(Hi) For any (T,(j)) G OVr, the codimension one faces o/Vorr containing E {T , 
of the form F{S, ip) where {S, -0) < (T, (p) and 6i(r \ S*) = 1. 

Proof. Part ^ follows by combining (Ami! Theorem 1] and |AmH Lemma 7]. Part follows from 
the remark after [Ami, Lemma 10]. Part (iii) follows from [Ami! Lemma 7]. ■ 

Corollary 3.7 (Amini). The association 

{T,<P)^E{T,4>) 

defines an isomorphism of po sets between the poset OVr <ind the poset of faces o/Vorr ordered by 
reverse inclusion. In particular the number of vertices of Vorp is equal to the number of totally 
cyclic orientations onT\ E{T)sep. 



12 



CASALAINA-MARTIN, KASS, AND VIVIANI 



Proof. The first statement is a reformulation of |Amil Theorem 1]. The last assertion follows form 
the first one together with Lemma |2.9[ ■ 



We now show that the cographic fan is the normal fan A^(Vorr) of the Voronoi polytope 
Vorr- The cones of the normal fan, ordered by inclusion, form a poset that is clearly isomorphic 
to the poset of faces of Vorr, ordered by reverse inclusion. 

Proposition 3.8. The cographic fan J^p is equal to AA(Vorr), the normal fan of the Voronoi 
polytope Vorr- 



Proof. By Propositions 3.1 and |3.6| it is enough to show that, for any {T,(f>) G OVr, the normal 
cone in A/'(Vorr) to the face F{T,(I)) C Vorp is equal to a{T,cj)). Fix a face F(T,(j)) of Vorp for 
some (T,(j)) G OVr- If is equal to the minimal element = (ii^(r)scp, 0) of the poset OVr 

then -F(O) = Vorr and its normal cone is equal to the origin in iJi(r,M) which is equal to (j(0). 

Suppose now that 6i(r \T) > 1. Denote by {{Si,ipi)} all the elements of OVr such that 
{Si, ipi) < (T, (/)) and bi{T\Si) = 1. Let ji be the unique oriented circuit of L such that Cir^.(r\S'i) = 
{'ji}. According to Proposition 3.6| iii), the codimension one faces of Vorr containing F{T,(j)) are 



exactly those of the form F{Si,'}pi). Therefore the normal cone of F{T, (p) is the cone whose extremal 



rays are the normal cones to the faces F{Si, ipi) which, using (3.4), are equal to a{Si, ipi) = M>o- [71 



By Proposition 3.1 (iii), the cone whose extremal rays are given by M>o • [7?,] is equal to o"(T, 1 



which completes the proof. 



Combining Corollary 3.2, Corollary |3 . 7| and Proposition 3.8 we get the following incarnations 
of the poset OVr of totally cyclic orientations. 

Corollary 3.9. The following posets are isomorphic: 

(1) the poset OVr of totally cyclic orientations; 

(2) the poset of faces of the Voronoi polytope Vorr, ordered by reverse inclusion; 

(3) the poset of cones in the normal f an J\f (Vorr) , ordered by inclusion; 

(4) the poset of cones in the cographic fan F^ , ordered by inclusion. 



Remark 3.10. Corollary 3.9 together with Remark |2.10| imply that the cographic oriented matroid 



M*(r) i s represente d by the Voronoi polytope Vorp (which is a zonotope, see e.g. [Erd99j ) . in the 
sense of |BLVS+99l Section 2.2]. 

4. Geometry of toric face rings 

Let Hi be a free Z-module of finite rank b and let be a fan of (strongly convex rational 
polyhedral) cones in = Hi ®i M. The aim of this section is to study the toric face ring 



R{F) = Rk{F) associated to F as in Definition 1.2 We will pay special attention to fans F that 



are complete, i.e. such that every x G H^ is contained in some cone a G or polytopal, i.e. the 
normal fans of rational poytopes in H^. Note that a polytopal fan is complete, but the converse is 
false if 6 > 3 (see |Oda88| page 84] for an example). Li the subsequent sections, we will apply the 
results of this section to the cographic fan F^ of a graph T, which is polytopal by Proposition 3.8 
Note that the fan F is naturally a poset: given a, a' G F, we say that a > a' \i a ^ a 
The poset {F, >) has some nice properties, which we now describe. Recall the following standard 
concepts from poset theory. A (finite) poset {P, <) is called a meet-semilattice if every two elements 
x,y £ P have a meet (i.e. an element, denoted by x Ay that is uniquely characterized by conditions 
X A y < x,y and, if z G P is such that z < x,y, then z < x Ay). In a meet-semilattice every finite 
subset of elements {xi, ■ ■ ■ , x„} C P admits a meet, denoted by xi A ■ • • A Xn- A meet-semilattice is 
called bounded (from below) if it has a minimum element 0. A bounded meet-semilattice is called 
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graded if, for every element x S P, all maximal chains from to x have the same length. If this 
is the case, we define a function, called the rank function, p : P — )• N by setting p{x) equal to the 
length of any maximal chain from to x. A graded meet-semilattice is said to be pure if all the 
maximal elements have the same rank, and this maximal rank is called the rank of the poset and 
it is denoted by rk P. A graded meet-semilattice is said to be generated in maximal rank if every 
element of P can be obtained as the meet of a subset consisting of maximal elements. 

Having made these preliminary remarks, we now collect some of the properties of the poset 
iJ~, >) which we will need later. 

Lemma 4.1. The poset [T, >) has the following properties. 

(i) {J-,>) is a meet-semilattice, where the meet of two cones is equal to their intersection, 
(a) >) is hounded with minimum element given by the zero cone {0}. 
(Hi) {J^, >) is a graded semi-lattice with rank function given by p{a) := dimo". 
(iv) If T is complete, then (J-", >) is pure of rank ikT = b. 

(v) If T is complete, then {J-,>) is generated in maximal rank. 

Proof. The proof is left to the reader. ■ 

We will denote by -Fmax the subset of J- consisting of the maximal cones of J-". 

4.1. Descriptions of R{J-) as an inverse limit and as a quotient. In this subsection, we give 
two descriptions of the toric face ring R{T). 

The first description of R{J') is as an inverse limit of affine semigroup rings. For any cone 
a ^ consider the semigroup 

(4.1) C{a)■.= ar^H^(ZH^. 

which, according to Gordan's Lemma (e.g. |BH93l Proposition 6.1.2]), is a positive normal affine 
semigroup, i.e. a finitely generated semigroup isomorphic to a subsemigroup of Z'^ for some d G N 
such that is the unique invertible element and such that \i m ■ z G C{a) for some m G N and 
z G Z'^ then z G C{a). 

Definition 4.2. We define Rkic) := k[C{a)] to be the affine semigroup ring associated to C{a) 
(in the sense of |BH931 Section 6.1]), i.e. the fe-algebra whose underlying vector space has basis 
{X^ : c G C{a)} and whose multiplication is defined by X'^ ■ X^ := X^'^'^ . We will write R{o') if 
we do not need to specify the base field k. If is the fan induced by a (consisting of the cones in 
F that are faces of a), then clearly i?(cr) = R{Fa). 

The following properties are well-known 

Lemma 4.3. R{(t) is a normal, Cohen-Macaulay domain of dimension equal to dimo". 

Proof. By definition, we have R{cr) C k[Hz] = k[xf^, . . . ,x^^], hence R{cr) is a domain. R{a) is 
normal by [BH93' Theorem 6.1.4] and Cohen-Macaulay by a theorem of Hochster (see jBH93i The- 
orem 6.3.5(a)]). Finally, it follows easily from |BH93| Proposition 6.1.1] that the (Krull) dimension 
of R{cr) is equal to dim a. ■ 

Given two elements a,a' €z F such that a > a' , or equivalently such that cr 5 a', there exists 



a natural projection map between the corresponding affine semigroups rings of Definition 4.2 

ra/a' ■ R{(^) R{(^') 

X^^P ifcGa'C., 
10 if c G 0- \ cj'. 
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With respect to the above maps, the set {R{cr) : a G J-"} forms an inverse system of rings. From 
|BKR081 Proposition 2.2], we deduce the foUowing description of R{F): 

Proposition 4.4. Let T he a fan. We have an isomorphism 

R{F) = \YmR{a). 

We denote by r^j : R{F) — )• R{(j) the natural projection maps. 

The second description of R{J') is as a quotient of a polynomial ring. For any cone a ^ 
the semigroup C{a) = aCiHz has a unique minimal generating set, called the Hilhert basis of C{a) 
and denoted by (see |MS05| Proposition 7.15]). Therefore, we have a surjection 

TTa ■ k[Va ■■ a e 7ia] ^ Rid) 

In the terminology of |Stu96l Chapter 4], the kernel of tTo-, which we denote by la, is the toric ideal 
associated to the subset Ha- In the terminology of |MS05| Chapter II. 7], la is the lattice ideal 
associated with the kernel of the group homomorphism 

Pa : ^ Hz 

From [Stu96| Lemma 4.1] (see also |MS05|. Theorem 7.3]), we get that is a binomial ideal with 
the following explicit presentation 

(4.3) la = {V^-V^ : u,ve n'^^ C Z^- with pa{u) = Pa{v)), 

where, for any u = {ua)a&Ha ^ ^^"^ set V- := Ylaen^ ^ ^[^° ' " ^ ^'^1- 
If we set Tijr ■= |^ T-l^ then, from Definition 



1.2 



at 

it follows that we have a surjection 



We denote by Ijr the kernel of vrj-. In order to describe the ideal /j-, we introduce the abstract 
simplicial complex Ajr on the vertex set %jr whose faces are the collections of elements of T-Ljr that 
belong to the same cone of J-. The minimal non- faces of Ajr are formed by pairs {a, a'} of elements 
of Hjr such that a and a' do not belong to the same cone of hence Aj- is a flag complex (see 
|Sta96t Chapter III, Section 4]). Consider the the Stanley-Reisner ring (or face ring) 

k[Va ■■ a e Ujr] 

fciAj-] ■- 



[V^V^. : {a,a'} A^) 

associated to the flag complex Ajr (see |Sta96l Chapter II] for an introduction to Stanley-Reisner 



rings). Observe that if {a, a'} /S.jr then X^°^^ ■ X^°''^ = by Definition 1.2 This implies that the 
surjection ttjt factors as 

[VaVa' ■■ {a,a'\ Ajr) 
or in other words that {VaVa' ■ {a, «'} Ajr) C /jr. 
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Moreover, observe also that the surjection ttjt of (4.4) is compatible with the surjections tt^ of 



4.2^ for every cr G in the sense that we have a commutative diagram 



(4.5) 



k[Va ■■ a^Ujr] 



k[Va ■■ aeUa] 



R{a) 



where 9 is the surjective ring homomorphism given by sending i— )• VJ^ if a G Ha ^ and 
to I— )• if a E T-Ljr \ %„. Both the vertical surjections have natural sections: the left map has 
a section s obtained by sending Va i— )• Va for any a G C T-Ljr and the left map has a section 
obtained by sending into for any c G C{a) = a r\ Hi C Hi. Therefore we can regard I„ as 
an ideal of A; [14, : a G Ht] by extensions of scalars and, by the above commutative diagram, we 
have that la It- 

From |BKR08l Propositions 2.3 and 2.6], we get the following description of the ideal Ij^: 



Proposition 4.5. Let F he a fan. The kernel Ijr of the map ttjt of (4.4) is given by 
It = {VaV^' ■■ {a, a'} A^) + ^ = {V^V^, : {a, a'] A^) + J] 

<J(LT crGJ^max 

where, as usual, J^max denotes the subset of T consisting of the maximal cones. 

4.2. Prime ideals of R{ J^). We now want to describe the prime ideals of the ring R{J^). Observe 
that, from the Definition 



1.2 



it follows that R{J') has a natural Z'' = iJ^-grading. 
Recall the following notions for a Z"-graded ring R (see e.g. [Uli09| ) . A graded ideal is an ideal 
/ of i? with the property that for any x G / all homogenous components of x belong to / as well; 
this is equivalent to / being generated by homogenous elements. For any ideal I of R the graded 
core I* of / is defined as the ideal generated by all homogenous elements of /. It is the largest 
graded ideal contained in /. If p is a prime ideal of R then p* is a prime ideal (see [Uli091 Lemma 
l.l(ii)]). 

For any a G J-', the kernel of the natural projection map ra : R{J^) -» -R(o'), which is explicitly 
equal to 

(4.6) Pa:={{X' ■■ c^a}), 



is graded, since it is generated by homogeneous elements, and is prime by Lemma 4.3 From |IR07| 
Lemma 2.1], we deduce the following description of the graded ideals of R{J^): 

Proposition 4.6. The assignment a pa gives an isomorphism between the poset (J^, >) and the 
poset of graded prime ideals of R{J^) ordered by reverse inclusion. In particular, m = pjo} is the 
unique graded maximal ideal of R{J-), which is also a maximal ideal in the usual sense. 



From Proposition 4.6, we can deduce a description of the minimal primes of R{J-). 



Corollary 4.7. The minimal primes of R{J-) are the primes pa, as a varies among all the maximal 
cones of J- . In particular, if T is complete then R{J-) is of pure dimension b. 

Proof. Observe that if p is a minimal ideal of R{J-^), then p* = p by the minimality of p; hence p 
is graded. Conversely, if p is a graded ideal of R{J^) which is minimal among the graded ideals 
of R{J-^) then p is also a minimal ideal of R{J^): indeed if q C p then q* = p by the minimality 
properties of p; hence q = p. 



It is now clear that the first assertion follows from Proposition 4.6 The last assertion follows 



from the first one together with Lemma 4.1 iv) and Lemma 4.3 
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Definition 4.8. The poset of strata of R{J-), denoted by Str(R(J^)), is the set of ah the ideals of 
R{J~) that are sums of minimal primes, with the order relation given by reverse inclusion. 

Geometrically, the poset Str(R(J^)) is the collection of all scheme-theoretic intersections of 
irreducible components of SpecR{T), ordered by inclusion. 

Corollary 4.9. If J-' is complete then the assignment o" i— t- po- gives an isomorphism between (J^, >) 
and Str(R(J')). 



Proof. The statement will follow from Proposition 4.6 if we show that the ideals that are sums of 



minimal primes of R{J') are exactly those of the form po-, for some a ^ J-. Indeed, given minimal 

I n 

primes po-^ for i = 1, . . . , n (see Corollary 4.7), we have that o"i = cr for some a ^ F and, from 



(4.6), it follows that 



(4.7) ^p,^= : c0f|a, Up.. 

i=l \ i=l / 

Conversely, every cone a G is the intersection of the maximal dimensional cones ai containing it 



by Lemma 4.1 v). Therefore (4.7) shows that p. G Str(R(J^)) 



4.3. Gorenstein singularities. The aim of this subsection is to prove the following theorem, that 
R{J') is Gorenstein provided that is a polytopal fan. 

Theorem 4.10. If F is a polytopal fan, then R{F) is a Gorenstein ring and its canonical module 
^R{T) isomorphic to R{J-) as a graded module. 

Proof. The theorem follows from two results of Ichim-Romer [IRQ 7] . The first is |IR071 Theorem 1.1] 
stating that a toric face ring R{J-) is Cohen-Macaulay provided that the fan T is shellable (see 
|IR071 p. 252] for the definition). The second is |IR07l Theorem 1.4] stating that RiJ') is Gorenstein 
and its canonical module ojr[j^) is isomorphic to R{F) as a graded module provided that R{F) is 
Cohen-Macaulay and J- is Eulerian (see |IR07t Definition 6.4] for the definition). 

Now it is enough to recall that a polytopal fan is Eulerian (see e.g. |Sta94l p. 302]) and shellable 
by the Bruggesser-Manni Theorem (see [B H93t Theorem 5.2.14]). ■ 

4.4. Tlie normalization. In this subsection, we prove that the toric face ring of any fan is semi- 
normal and we describe its normalization. 

Recall that, given a reduced ring R with total quotient ring Q{R), the normalization of R, 
denoted by R, is the integral closure of R inside Q{R). R is said to be normal '\i R = R (see for 
example |HS061 Definition 1.5.1]). Moreover, we need the following 

Definition 4.11. Let be a Mori ring, i.e. a reduced ring such that R is finite over R. The 
seminormalization of i?, denoted by is the biggest subring of R such that the induced pull- 
back map Spec(^i?) — Speci? is bijective with trivial residue field extension. We say that R is 
seminormal \i ^ R = R. 

For the basic properties of seminormal rings, we refer to |GT80j and |Swa80j . Observe that 



R{J') is a Mori ring since it is reduced and finitely generated over a field k (see Remark 1.3). 

Theorem 4.12. Let T he any fan. 
(i) The normalization of R{F) is equal to 

w)= n ^(^)' 
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where -Fmax is the subset of J- consisting of all the maximal cones of T . 
(a) R{J~) is a seminormal ring. 



Proof. Let us first prove Part By |HS061 Corollary 2.1.13] and Corollary 4.7 we get that the 
normalization of R{J~) is equal to 

n ^ 

O'&J' max 



[cr 



We conclude by Lemma |4.3[ which says that each domain R{(7) is normal. 

Let us now prove Part According to Proposition 4.4 and Lemma 4.3, the ring -R(J^) 

is an inverse limit of normal domains. Then the seminormality of R{J^) follows from jSwa80| 
Corollary 3.3]. ■ 

4.5. Semi log canonical singularities. In this subsection, we prove that Spec R{J^) has semi log 
canonical singularities provided that is a polytopal fan. 

We first recall the definitions of log canonical and semi log canonical pairs (see [KM98j for 
log canonical pairs and |AFKMj or |FujOO| for semi log canonical pairs). For the relevance of sic 
singularities in the theory of compactifications of moduli spaces, see [Kol]. 

Definition 4.13. Let X be an 5*2 variety (i.e. such that the local ring Ox.x of X at any (schematic) 
point X G X has depth at least min{2, dimC'x,x}) of pure dimension n over a field k and A be an 
effective Q-Weil divisor on X such that Kx + A is Q-Cartier. 

(i) We say that the pair {X, A) is log canonical (or Ic for short) if 

• X is smooth in codimension one (or equivalently X is normal); 

• There exists a log resolution f :Y ^ X of {X, A) such that 

KY = f*{Kx + A) + Y,a^Ei, 

i 

where Ei are divisors on Y and Oj > — 1 for every i. 
We say that X is Ic if the pair (X, 0) is Ic, where is the zero divisor. 

(ii) We say that the pair {X, A) is semi log canonical (or sic for short) if 

• X is nodal in codimension one (or equivalently X is seminormal and Gorenstein in codi- 
mension one); 

• If /i : X^ — >• X is the normalization of X and Q is the Q-Weil divisor on X given by 

(4.8) Kx. + e = fi*iKx + A), 

then the pair {X^, Q) is Ic. 
We say that X is sic if the pair (X, 0) is sic, where is the zero divisor. 

With the above definitions, we can prove the following 

Theorem 4.14. If is a polytopal fan then the variety Spec R{J-') is sic. 



Proof. Observe that Spec R{J') is Gorenstein by Theorem 4.10 and seminormal by Theorem 4.12 ii ); 
hence in particular it is 52 and nodal in codimension one (see |GT801 Section 8]). Moreover 
Spec-R(J-") is of pure dimension rkJ-" by Corollary 4.7 Consider now the normalization morphism 
(see Theorem [4T2P) 



/i : Spec -R(J^) = Spec i?((T) —;■ Spec ii(J-'), 



If we apply the formula (4.8) to the above morphism /i and we use the fact that A = 
(by hypothesis) and Kx = by Theorem 4.10, then we get that the divisor Q restricted to each 
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connected component Spec R{cr) of the normalization Spec R{T) is equal to 
from Definition 



4.13 



is Ic for every a G 



Spec R{a-) 



Therefore, 



nj), we get that SpecR{T) is sic if and only if the pair {Spec R{a), — -K^spec_R(o-)) 
Therefore, we conclude using the fact that for any toric variety Z the 
pair {Z, -Kz) is Ic (see [FSnil Proposition 2.10] or |(]LS11I Corollary 11.4.25]). ■ 

4.6. Embedded dimension. In this subsection, we compute the embedded dimension of R{J~) 
at its unique graded maximal ideal m. In doing this, we also compute the embedded dimension of 
the affine semigroup ring R{cr) of Definition 4.2 at the maximal ideal (X^ : c £ C{a) \ {0}) which, 
by a slight abuse of notation, we also denote by m. 

Recall that given a maximal ideal m of a ring R with residue field k := R/m, the embedded 
dimension of i? at m is the dimension of the fc- vector space m/m^. Geometrically, the embedded 
dimension of at m is the dimension of the Zariski tangent space of Spec(i?) at the point m S 
Spec(i?). 

Theorem 4.15. Let J- he a fan. 
(i) The embedded dimension of R{cr) at m is equal to the cardinality of the Hilhert basis 



(Section 4-1 )■ 



(a) The embedded dimension of R{T) at m is equal to the cardinality ofHjr (= [j^^jrT-La)- 



Proof. Consider the presentation (4.2) of the ring R{a). Since the elements of the Hilbert basis Tia 
cannot be written in a nontrivial way as N-linear combinations of elements in the semigroup C(o") 
(see the proof of |MS051 Prop. 7.15]), we get that the ideal la = kervTo- satisfies 

(4.9) la C n^, 

where n := {Va : a € Ti^) C k[Va : a £ Part ^ now follows from ( [42| ) and (|49]). 

In order to prove part consider the presentation (4.4) of the ring R{T). It is enough to 
prove that the ideal /j- = ker ttj- satisfies 

2 



(4.10) 
where o 



It CO' 



(y„ : a G Ut) C k[Vc, 



a G 1-Lt\. Consider the generators of Ijr given in Proposition 
4.5, Clearly the generators of the form VaVa' (for {a, a'} Aj-) belong to o^. In order to deal 
with the other generators of Ij^, consider the diagram (4.5). As in the discussion that precedes 



Proposition 4.5 we view as included in Ijr via the section s. By applying the section s to the 
inclusion (4.9) and using the obvious inclusion s(n^) C o^, we get the desired inclusion (4.10). ■ 



4.7. Multiplicity. In this subsection, we study the multiplicity em{R{J^)) of R{T) at its unique 
graded maximal ideal m. 

Recall (see for example |Ser65l Chapter IIB, Theorem 3]) that the Hilbert-Samuel function 

n I-)- dimfc i?(J')/m", 

is given, for large values of n G N, by a polynomial (called the Hilbert-Samuel polynomial) which is 
denoted by Pxn{R{J^)', n). The degree oi Pm{R{J^); n) is equal to dimi?(J^) (see |Ser651 Chapter IIIB, 
Theorem 1]). We can therefore write 

„dim_R(J^) 

PMn.n) = '^m(i?(-F))5— ^ + 0(nd'-«(-^)-^), 

where 0{n^) denotes a polynomial of degree less than or equal to t and em{R[^)) is, by definition, 
the multiplicity of R{F) at m (see [Ser65t Chapter VA]). The following result is a special case of 
|Mat89[ Theorem 14.7]. 
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Figure 1. A two dimensional cone a whose associated semigroup C{a) has Hilbert 
basis Tia = {vi,V2,V3}. The shaded region is the subdiagram part K^{C{a)) of 
C{a). 

Theorem 4.16. If J- is a fan of dimension d (i.e. such that the maximum of the dimension of the 
cones in F is d) in M'' then R{J-) has dimension d and its multiplicity is equal to 

em{R{J'))= Yl em(i?(<T)) 
dim rT=d 

where m is the unique graded maximal ideal of the rings in question. 

Proof. The theorem is the special case of |Mat89l Theorem 14.7] where A = R{J-) and q = m. 
Indeed, the rings R{cr) are the localizations of R{J^) at minimial primes q satisfying dimi?(J^)/q = d 
by Corollay|47} ■ 

The above result reduces the computation of the multiplicity of R{J^) at m (for a complete 
fan J^) to that of the affine semigroup rings R{cr) at m, for a a cone of J- of maximal dimension. 
These latter multiplicities can be computed geometrically from the affine semigroup C(cr), as we 
now explain following Gelfand-Kapranov-Zelevinsky |GKZ94] . 

To that aim, we need to recall some definitions. Given a cone a £ J^, set C{a)z := (a) n Hz 
and C((t)]k := (a) n H^. We denote by volc(o-) the unique translation-invariant measure on C((t)k 
such that the volume of a standard unimodular simplex A (i.e. A is the convex hull of a basis of 
Hz together with 0) is 1. Following |(tKZ94[ p.l84], denote by K+{C{a)) the convex hull of the 
set C(cj) \ {0} and by K_{C{a)) the closure of a \ K+{C{a)). The set K_{C{a)) is a bounded 
(possibly not convex) lattice polyhedron in C{a)^ which is called the subdiagram part of C(cr). 

Definition 4.17. |GKZ941 Chapter 5, Definition 3.8] The subdiagram volume oiC{a) is the natural 
number 

u{Cia)) :=vo1c(.),(K_(C(<t))). 

The multiplicity of R{a) at m can be computed in terms of the subdiagram volume of C{a) as 
asserted by the following result, whose proof can be found in |GKZ941 Chapter 5, Theorem 3.14]. 

Theorem 4.18. The multiplicity of R{a) at m is equal to 

er^{R{a)) = u{C{a)). 



5. Geometry of cographic rings 



The aim of this section is to describe the properties of the cographic ring i?(r) associated 
to a graph F. The main results are Theorem |5.7| and the descriptions of the cographic ring in 



Section [5. 2[ Recall from Definition 1.4 that -R(F) is the toric fac e ring associated to the cographic 
fan ™- HiiV^M.), which is a polytopal fan by Proposition 3.8 
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According to Proposition 3.1 i]), every cone of J-^ is of the form 

a(r,<^) := []{{;He))>0}f]{{;e) = 0}, 

for some uniquely determined element {T,(j)) £ OVr, i-e. a totally cyclic orientation (p on T\T. 
We will denote the positive normal affine semigroup associated to a{T,(j)) as in (4.1) by 

C{T\T,^) := C{a{T,ct>)) = a{Y,(l)) n Hi{T,Z), 



and its associated affine semigroup ring (as in Definition 4.2) by 

R{T\T,(t>) ■.= k[C{T\T,(t>)]. 

5.1. Affine semigroup rings R{T \ T, 0). Let us look more closely at the affine semigroup rings 
R{r \T,(j)), for a fixed (T, q)) £ OVv- 

The ring R(T\T, </>) is a normal, Cohen-Macaulay domain of dimension equal to dim a(T, (p) = 
bi{T \ T), as follows from Lemma 4.3 and Proposition 3.1 ii). However the ring R(T \ T,(j)) need 



not be Gorenstein, and indeed not even Q-Gorenstein, as the following example shows. 
Example 5.1. Consider the totally cyclic oriented graph {T,(f>) depicted in Figure [2] 




Figure 2. A totally cyclic oriented graph {T,<j)) with R{T,(f)) not Q-Gorenstein. 

Consider the pointed rational polyhedral cone (t(0, cp) C -fri(r,]R) and its dual cone (t(0, (p)"^ C 
i/i(r,R)V defined by 

(j(0,(/))V := {£ G Hi{r,Ry : £{v) > for every v € f7(0, (/>)}. 

Since for any edge e G E(T), the graph F \ {e} with the orientation induced by (p is totally cyclic, 
we get that the cone fj(0, (p) has five codimension one faces defined by the equations {(•, (p{ei)) = 0} 
for i = 1, ... ,5 (see Corollary 3.2). This implies that the extremal rays of a{^,(p)^ are the rays 
generated by (•, (p{ei)) for i = 1, . . . , 5. 

It follows from the proof of |Dai021 Theorem 3.12] that ii(F, (p) is Q-Gorenstein if and only if 
there exists an element m E //i(F,Q) such that (m, (p{ei)) = 1 for every z = 1, . . . , 5. However these 

conditions force m to be equal to m = 'Y^i^i (Pi^i): which is a contradiction since d (Yli=i = 

Vl- V2 ^ 0. 

Denote by 'H(r\T,0) the Hilbert basis (i.e. the minimal generating set) of the positive affine 
normal semigroup C(F \ T,(p). From Lemma 2.4, we get the following explicit description of 
^(r\T,0)- 

Proposition 5.2. The Hilbert basis of C{T \ T,(p) is equal to 

^(r\T,0) := {[7] : 7 e Cir^(r\T)} C Fi(F\T,Z) C i?i(F,Z). 
The Hilbert basis 'H(T\T,(t>) of C(F \ T, (p) enjoys the following remarkable properties. 
Lemma 5.3. Let {T,(p) G OVr- Then 
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(i) The group Z • 'H(^r\T,<t>) Hi{T\ T, Z) generated by ^(r\T,0) coincides with Hi{T \T,Z). 
(a) For each [7] G 'H[r\T)! ray M>o • [7] is extremal for the cone a{T, (p) = R>o • 'H{r\T,4>)- 

Proof. Part (i) follows from Lemma 2.3[ 2c). Part (ii) follows from Proposition 3.1 iii). ■ 

We warn the reader that the Hilbert basis ^(r\T,0) need not be unimodular as we show in 
the Example 5.4 below. Recall that a subset ^ C Z"' is said to be unimodular if A spans and, 
moreover, if we represent the elements of A as column vectors of a matrix A with respect to a basis 
of Z*^, then ah the nonzero d x d minors of A have the same absolute value (see |Stu961 page 70]). 

Example 5.4. Consider the totally cyclic oriented graph (F, (j)) depicted in Figure |3j One can 




Figure 3. A totally cyclic oriented graph (F, (p) with ^(r,^) not totally unimodular. 



check that 61(F) = 4 and that ^(r,0) consists of the eight elements 

for i,j, k G {0, 1}. The elements B := {[7000], [7100], [toio], [tooi]} form a basis of Hi{T,Z). If we 
order the elements of y-(T,ij>) &s 

{[7000], [7100], [7010], [7001], [7110], [7101], [7011], [7111] }i 

then the elements of T-l(r,<i>)i with respect to the basis B, are the column vectors of the following 
matrix 



A 



The minor yli234 (i.e. the minor corresponding to the first four columns) is equal to 1, while the 
minor A2348 is equal to 2; hence ^(r,0) is not unimodular. 



/I 
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-1 


-1 
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According to (4.2) and (4.3), the affine semigroup ring R{T \ T, (/>) admits the following pre- 
sentation 



(5.1) 



R{T \ T, 



k[V^ : 7 G Cir<^(F \ T)] 



(r\r,( 



where /(r\T,(/)) '■= ^cr{T,<j>) is a binomial ideal, called the toric ideal associated to 'H(r\T,4)) in the 
terminology of |Stu96| Chapter 4]. The following problem seems interesting. 

Problem 5.5. Find generators for the binomial toric ideal I(r\T,(j>)- 

We warn the reader that the toric ideal I(r\T,<f>) need not to be homogeneous as shown by the 
following example. 
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Figure 4. A totally cyclic oriented graph (F, (p) with I(r,4>) ^ot homogeneous. 

Example 5.6. Consider the totally cyclicly oriented graph (F,(/)) depicted in Figure |4j 
It is easy to see that 6i(F) = 4 and that 'W(r,(/)) consists of the five elements 



[71] 


= </'(ei) + (/>(e4), 




[72] 


= 0(62) + H^e), 




[73] 


= He3) + He^), 




[74] 


= (j){ei) + (p{e2) + q 




[75] 


= (^(64) + (/)(e4) + q 





The binomial ideal I[r.<i)) is generated by V^7iV^72^73 — ^4^5! hence it is not homogeneous. 

5.2. Descriptions of R{T) as an inverse limit and as a quotient. Using the general results 
of ^4.1, the ring R{T) admits two explicit descriptions. 

The first description of R(T) is as an inverse limit of affine semigroup rings (see Proposition 



4.4): 



(5.2) -R(r) = ^ R{r\T,(j)). 

(T,<f>)£OVr 

The second description is a presentation of -R(F) as a quotient of a polynomial ring. In order 
to make this explicit for -R(F), observe first that the union of all the Hilbert bases of the cones 
cr(r, (j)), as (T, (p) varies in OVr, is equal to the set of all oriented circuits of F, i.e. 



(5.3) 



2.5 



Moreover, Corollary 13.41 implies that the simplicial complex Aj-x introd uced in ^4.1 coincides with 
— _^ I . — 

the simplicial complex A(Cir(F)) of concordant circuits as in Definition 



or in symbols 



A^x = A(Cir(F)). 



From (4.4), Proposition 4.5 and Lemma |2.9[ we get the following presentation of i?(F): 

k[V^ : 7 G Cir(F)] 



(5.4) R{T) 
where Jr := /jrx is explicitly given by 

(5.5) It = (V^Vy : 7 7') + E hr\T, 

iT,<t>)£OVr 



It 

(V^Vy : 7 9^ 7) + 



From Proposition 4.6, we get that the graded prime ideals of R{T) are given by 
(5.6) 



P(T,</,) := ({^^ : c0a(T,0)}), 



as (T, (p) varies in OVr ■ 
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5.3. Singularities of R{T). In this subsection, we analyze the singularities of the ring R{T). 

Theorem 5.7. Let T be a graph and R{T) its associated cographic ring. Then 
(i) R{T) is a reduced finitely generated k-algebra of pure dimension equal to bi(T). The min- 
imal prime ideals of R{T) are given by p(E{r)scp,(l))' ^-^ varies among all the totally cyclic 
orientations o/T \ £'(r)sep. 
(a) R{T) is Gorenstein and its canonical module u:r{y) is isomorphic to RiX) is a graded module. 
(Hi) R{T) is a seminormal ring, 
(iv) The normalization of R{T) is equal to 



R{T) = l[R{T\E{T) 



sep) ' 



where the product is over all the totally cyclic orientations (j) of E{T) \ £^(r)sep. 

(v) The variety Speci?(r) is sic. 

-> 

(vi) The embedded dimension of R{T) atm is equal to the cardinality o/Cir(r), the set of oriented 
circuits on T. 

(vii) The multiplicity of R(T) at m is equal to 



e^^(i^(^)) = J^e,n(i?(r\i?(r) 



sep 5 ' 



Y,<C{T\E{TU^,cl,)) 



where the sum is over all the totally cyclic orientations (f)ofT\ E{r)scp and m is the unique 
graded maximal ideal of the rings in question. 



Proo f. Part ^ follows from Remark 1.3 Corollary 4.7 and Lemma 2.9 Part follows Theor em 



4.10|using that Jp is a polytopal fan by Proposition 3.8, Part (iii) follows from Theorem 4.12 ii). 



Part ( [iv| ) follows from Theorem 4.12 i]) and Lemma 2.9 Part (v 

r i-\-r I— — i c t a /— i I t tt- n I L' f-\ -vr / t ri \ t/~i I I i^nrc Tv><— \tyi I [-1 /-\ i-i tvi A \ ^ 11 \ 



that is polytopal. Part (vi) follows from Theorem 4.15 ii) and (5.3). Part (vii) follows from 
Theorem |4.16 Theorem |4.18| and Lemma |2.9[ 



follows from Theorem 4.14 



usmg 



Problem 5.8. Express the multiplicity of R{T) at m in terms of well-known graph invariants. 

Problem 5.9. Characterize the graphs T that have the property that Spec(i?(r)) is semi divisorial 
log terminal. (See [FujOO; Definition 1.1] for the definition of semi divisorial log terminal.) 



Problem |5.9| is motivated by moduli theory. The singularities of R(T) are the singularities that 
appear on compactified Jacobians, and compactified Jacobian arise as limits of abelian varieties. 
In |Fujll| , Fujino shows that, in a suitable sense, it is possible to degenerate an abelian variety 
to a semi divisorial log terminal variety. If R(T) is semi divisorial log terminal, then compactified 
Jacobians are examples of Fujino's degenerations. For a general discussion of singularities and their 
role in moduli theory, we direct the reader to [Kolj . 



Following the proof of Theorem 4.14, Problem 5.9 is equivalent to the following one: character- 
ize the totally cyclic orientations of a graph F that have the property that the pair (Spec i?(r, (/>), 
— i^^(r,0)) is divisorial log terminal (in the sense of |KM98| ). Note that the pair (Spec i?(r, (/>), 
— Er^(r,0)) does not satisfy the stronger condition of being Kawamata log terminal (and so Spec i?(r) 
is not semi Kawamata log terminal) because — i^_R(r,(/)) is eff'ective and nonzero. 

6. The cographic ring R{T) as a ring of invariants 

In |CMKVa] . the completion of the ring RiX) with respect to the maximal ideal m = po 
appears naturally as a ring of invariants. In this section, we explain this connection. Consider the 
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multiplicative group 

Tr := Y\_ ^-rn- 

The elements of Tr{S) for a /c-scheme 5 can be written as A = {^v)vev{r) with A^, G Gm{S) = 0*g. 
Consider the ring 

^ k[U^,U^ : eeEjT)] 
If we make the group Tr act on A(T) via 

e s(e) e ^(e)' 

then the invariant subring is described by the following theorem. 

Theorem 6.1. The invariant subring ^(r)^^ is isomorphic to the cographic toric ring R{T). 

Proof. We prove the theorem by exhibiting a A:-basis for the invariant subring that is indexed by 

i/i(r,Z) in such a way that multiplication satisfies Eq. (|1.1|). We argue as follows. Grade A{T) by 

— > — 
the Ci(r, Z)-grading induced by the obvious grading of A;[C/^, U-^ : e G E{T)] (so the weight of U-^ 

is ~e). 

This grading is preserved by the action of Tr on A{T), so the invariant subring is generated 
by invariant homogeneous elements. Furthermore, given a homogeneous element W = l\UZ^ ' of 
weight c = ^ a(^) e', an element A G Tp acts as 

X-W =T\X 

ii s(e) e t{t) 
e 

=(nAt(^))M^ 

V 

where b{v) is defined by d{c) = ^ b{v)v. In particular, we see that is invariant if and only if 
d{c) = 0, or in other words c G i^i(r,Z). 

We can conclude that the invariant subring is generated by the homogeneous elements 
whose weight c lies in i^i(r,Z). In fact, these elements freely generate the invariant subring, 
because distinct elements have distinct weights. 

To complete the proof, observe that multiplication satisfies 

{0 if (c, ^) > 0, (c , ^) < for some 'e; 

M'^^^' otherwise. 



(6.1) M" ■ 



The condition that there exists an oriented edge e with (c, e) > and (c', e) < is equivalent 
to the condition that c and c' do not lie in a common cone, by Corollary 3.4, We can conclude 
that the rule X'^ i— )• defines an isomorphism between the cographic ring -R(r) and the invariant 
subring of A{r). ■ 

7. A TORELLI-TYPE RESULT FOR R{T) 

In this section, we investigate when two graphs give rise to the same cographic toric face ring. 
Before stating the result, we need to briefly recall some operations in graph theory introduced in 
|CV10l Section 2]. Two graphs F and F' are said to be cyclic equivalent (or 2-isomorphic) if there 
exists a bijection e : E{T) — )■ ^^(F') inducing a bijection on the circuits. The cyclic equivalence 
class of F is denoted by [F]cyc. Given a graph F, a 3- edge connectivization of F is a graph which is 
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obtained from T by contracting all the separating edges of T and by contracting, for every separating 
pair of edges, one of the two edges. While a 3-edge connectivization of F is not unique (because 
of the freedom that we have in performing the second operation), its cyclic equivalence class is 
well-defined; it is called the 3-edge connected class of F and denoted by [F]^ 



eye- 

3 _ rr'i3 



Theorem 7.1. Let F and F' be two graphs. Then R{T) ^ R{r') if and only if [F]^^^ = [F'j^y^. 

Proof. Assume first that [Fj^yc = [r']cyc- From the proof of |CV10[ Proposition 3.2.3], it follows 
that Cp = Cp,, i.e. that there exists an M-linear isomorphism cj) : //i(F,M) — )• i/i(F',M) that sends 
i?i(F,Z) isomorphically onto i7i(F',Z) and such that (j) sends the hyperplanes of Cp bijectively 
onto the hyperplanes of Cp, . Since J-^ is the fan induced by the arrangement of hyperplanes Cp , 
the above map (j) will send the cones of J-^ bijectively onto the cones of J-^/. Therefore the map 

i?(F) ^ R{r') 

is an isomorphism of rings. 

Conversely, if R{T) ^ R{T') then clearly Str(R(F)) ^ Str(R(F')) (see Definit ion [48l ). By 
Corollary |49l we deduce that OVr = OVr', which implies that [F]^^^ = [F']^^^ by (CVlOl Theo- 
rem 5.3.2]. ■ 



References 

[AFKM] D. Abramovich, L. Y. Fong, J. KoUar, and J. McKernen, Semi log canonical surfaces, in Flips and 

Abundance for Algebraic Threefolds, Astrisque 211, Soc. Math. France, Montrouge, 1992, 139154. 
[AH99] Klaus Altmann and Lutz Hille, Strong exceptional sequences provided by quivers, Algebr. Represent. 

Theory 2 (1999), no. 1, 1-17. MR 1688469 (2000h:16019) 
[Ale02] Valery Alexeev, Complete moduli in the presence of semiabelian group action, Ann. of Math. (2) 155 

(2002), no. 3, 611-708. MR 1923963 (2003g:14059) 
[Ale04] , Compacttfied Jacobians and Torelli map, Publ. Res. Inst. Math. Sci. 40 (2004), no. 4, 1241-1265. 

MR 2105707 (2006a: 14016) 

[Ami] Omid Amini, Lattice of integer flows and poset of strongly connected orientations, Preprint available at 

arXiv:1007.5364 . 

[AN99] Valery Alexeev and Iku Nakamura, On Mumford's construction of degenerating abelian varieties, Tohoku 

Math. J. (2) 51 (1999), no. 3, 399-420. MR 1707764 (2001g:14013) 
[BDIO] Felix Breuer and Aaron Dall, Viewing counting polynomials as Hilbert functions via Ehrhart theory, 22nd 

International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), Discrete 

Math. Theor. Comput. Sci. Proc, AN, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2010, pp. 545- 

556. MR 2673865 

[BdlHN97] Roland Bacher, Pierre de la Harpe, and Tatiana Nagnibeda, The lattice of integral flows and the lattice 
of integral cuts on a finite graph, Bull. Soc. Math. France 125 (1997), no. 2, 167-198. MR 1478029 
(99c:05111) 

[BH93] Winfried Bruns and Jiirgen Herzog, Cohen- Macaulay rings, Cambridge Studies in Advanced Mathematics, 
vol. 39, Cambridge University Press, Cambridge, 1993. MR 1251956 (95h:13020) 

[BKR08] Winfried Bruns, Robert Koch, and Tim Romer, Grobner bases and Betti numbers of monoidal com- 
plexes, Michigan Math. J. 57 (2008), 71-91, Special volume in honor of Melvin Hochster. MR 2492442 
(2010a:13045) 

[BLVS+99] Anders Bjorner, Michel Las Ver gnas, Bernd Sturmfels, Neil White, and Giinter M. Ziegler, Oriented 

matroids, second ed.. Encyclopedia of Mathematics and its Applications, vol. 46, Cambridge University 

Press, Cambridge, 1999. MR 1744046 (2000j:52016) 
[BS12] Felix Breuer and Raman Sanyal, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial. 

Math. Z. 270 (2012), no. 1-2, 1-18. MR 2875820 
[BZ06] Matthias Beck and Thomas Zaslavsky, The number of nowhere-zero flows on graphs and signed graphs, 

J. Combin. Theory Ser. B 96 (2006), no. 6, 901-918. MR 2274083 (2007k:05084) 



26 



CASALAINA-MARTIN, KASS, AND VIVIANI 



[Cap94] Lucia Caporaso, A compactification of the universal Picard variety over the moduli space of stable curves, 

J. Amer. Math. Soc. 7 (1994), no. 3, 589-660. MR 1254134 (95d:14014) 
[ChelO] Beifang Chen, Orientations, lattice polytopes, and group arrangements. I. Chromatic and tension polyno- 
mials of graphs, Ann. Comb. 13 (2010), no. 4, 425 452. MR 2581096 (2011d:05184) 
[CLSll] David A. Cox, John B. Little, and Henry K. Schenck, Toric varieties, Graduate Studies in Mathematics, 

vol. 124, American Mathematical Society, Providence, RI, 2011. MR 2810322 
[CMKVa] S. Casalaina-Martin, J.L. Kass, and F. Viviani, The local structure of compactified Jacobians, Preprint 

available at arXiv:1107.4166. 

[CMKVb] , On the singularities of the universal compactified jacobian. In preparation. 

[CVIO] Lucia Caporaso and Filippo Viviani, TorelU theorem for graphs and tropical curves, Dulce Math. J. 153 

(2010), no. 1, 129-171. MR 2641941 
[Dai02] Dimitrios 1. Dais, Resolving 3-dimensional toric singularities. Geometry of toric varieties, Semin. Congr., 

vol. 6, Soc. Math. France, Paris, 2002, pp. 155-186. MR 2075609 (2005e: 14004) 
[Erd99] R. M. Erdahl, Zonotopes, dicings, and Voronoi's conjecture on parallelohedra, European J. Combin. 20 

(1999), no. 6, 527-549. MR 1703597 (2000d:52014) 
[FC90] Gerd Faltings and Ching-Li Chai, Degeneration of abelian varieties, Ergebnisse der Mathematik und ihrer 

Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 22, Springer- Verlag, Berlin, 1990, 

With an appendix by David Mumford. MR 1083353 (92d: 14036) 
[FS04] Osamu Fujino and Hiroshi Sato, Introduction to the toric Mori theory, Michigan Math. J. 52 (2004), 

no. 3, 649-665. MR 2097403 (2005h: 14037) 
[FujOO] Osamu Fujino, Abundance theorem for semi log canonical threefolds, Duke Math. J. 102 (2000), no. 3, 

513-532. MR 1756108 (2001c:14032) 
[Fujll] , Semi-stable minimal model program for varieties with trivial canonical divisor, Proc. Japan Acad. 

Ser. A Math. Sci. 87 (2011), no. 3, 25-30. MR 2802603 
[GKZ94] I. M. Gelfand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants, and multidimen- 
sional determinants, Mathematics: Theory & Applications, Birkhauser Boston Inc., Boston, MA, 1994. 

MR 1264417 (95c: 14045) 

[GT80] S. Greco and C. Traverse, On seminormal schemes, Compositio Math. 40 (1980), no. 3, 325-365. 
MR 571055 (81j:14030) 

[GZ83] Curtis Greene and Thomas Zeislavsky, On the interpretation of Whitney numbers through arrangements 
of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs. Trans. Amer. Math. Soc. 
280 (1983), no. 1, 97-126. MR 712251 (84k:05032) 

[HS06] Craig Huneke and Irena Swanson, Integral closure of ideals, rings, and modules, London Mathemati- 
cal Society Lecture Note Series, vol. 336, Cambridge University Press, Cambridge, 2006. MR 2266432 
(2008m:13013) 

[IR07] Bogdan Ichim and Tim Romer, On tone face rings, J. Pure Appl. Algebra 210 (2007), no. 1, 249 266. 
MR 2311184 (2008a: 13032) 

[KM98] Janos KoUar and Shigefumi Mori, Birational geometry of algebraic varieties, Cambridge Tracts in Mathe- 
matics, vol. 134, Cambridge University Press, Cambridge, 1998, With the collaboration of C. H. Clemens 
and A. Corti, Translated from the 1998 Japanese original. MR 1658959 (2000b: 14018) 

[Kol] J. KoUar, Moduli of varieties of general type. To appear in Handbook of Moduli (Gavril Farkas and 

Ian Morrison, eds.), Advanced Lectures in Mathematics, International Press (Somerville, MA), 2012 
(available at arXiv: 1008.0621). 

[Mat89] Hideyuki Matsumura, Commutative ring theory, second ed., Cambridge Studies in Advanced Mathemat- 
ics, vol. 8, Cambridge University Press, Cambridge, 1989, Translated from the Japanese by M. Reid. 
MR 1011461 (901:13001) 

[MS05] Ezra Miller and Bernd Sturmfels, Combinatorial commutative algebra. Graduate Texts in Mathematics, 
vol. 227, Springer-Verlag, New York, 2005. MR 2110098 (2006d:13001) 

[Mum72] David Mumford, An analytic construction of degenerating abelian varieties over complete rings, Compo- 
sitio Math. 24 (1972), 239 272. MR 0352106 (50 #4593) 

[Nam80] Y. Namikawa, Toroidal compactification of Siegel spaces. Lecture Notes in Mathematics, vol. 812, Springer, 
Berlin, 1980. 

[NPS02] Isabella Novik, Alexander Postnikov, and Bernd Sturmfels, Syzygies of oriented matroids, Duke Math. J. 
Ill (2002), no. 2, 287-317. MR 1882136 (2003b:13023) 



COGRAPHIC RINGS 



27 



[Oda88] Tadao Oda, Convex bodies and algebraic geometry, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) 
[Results in Mathematics and Related Areas (3)], vol. 15, Springer- Verlag, Berlin, 1988, An introduction 
to the theory of toric varieties. Translated from the Japanese. MR 922894 (88m: 14038) 

[OS79] Tadao Oda and C. S. Scshadri, Compactifications of the generalized Jacobian variety, Trans. Amer. Math. 
Soc. 253 (1979), 1-90. MR 536936 (82e: 14054) 

[OT92] Peter Orlik and Hiroaki Terao, Arrangements of hyperplanes, Grundlehren der Mathematischen Wis- 
senschaften [Fundamental Principles of Mathematical Sciences], vol. 300, Springer- Verlag, Berlin, 1992. 
MR 1217488 (94e:52014) 

[Pan96] Rahul Pandharipande, A compactification over Mg of the universal moduli space of slope-semistable vector 
bundles, J. Amer. Math. Soc. 9 (1996), no. 2, 425-471. MR 1308406 (96f:14014) 

[Ser65] Jean-Pierre Serre, Algebre locale. Multiplicites, Cours au College de Prance, 1957-1958, redige par Pierre 
Gabriel. Scconde edition, 1965. Lecture Notes in Mathematics, vol. 11, Springer- Verlag, Berlin, 1965. 

MR 0201468 (34 #1352) 

[Ser03] , Trees, Springer Monographs in Mathematics, Springer- Verlag, Berlin, 2003. Translated from the 

French original by John Stillwell, Corrected 2nd printing of the 1980 English translation. MR 1954121 
(2003m:20032) 

[Sim94] Carlos T. Simpson, Moduli of representations of the fundamental group of a smooth projective variety. I, 
Inst. Hautes Etudes Sci. Publ. Math. (1994), no. 79, 47-129. MR 1307297 (96e:14012) 

[Sta94] Richard P. Stanley, A survey of Eulerian posets, Polytopes: abstract, convex and computational (Scarbor- 
ough, ON, 1993), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 440, Kluwer Acad. Publ., Dordrecht, 
1994, pp. 301-333. MR 1322068 (95m:52024) 

[Sta96] , Combinatorics and commutative algebra, second ed.. Progress in Mathematics, vol. 41, Birkhauser 

Boston Inc., Boston, MA, 1996. MR 1453579 (98h:05001) 

[Stu96] Bernd Sturmfels, Grobner bases and convex polytopes, University Lecture Series, vol. 8, American Math- 
ematical Society, Providence, RI, 1996. 

[SwaSO] Richard G. Swan, On semmormality, J. Algebra 67 (1980), no. 1, 210-229. MR 595029 (82d:13006) 

[Uli09] Jan Uliczka, A note on the dimension theory of -graded rings. Comm. Algebra 37 (2009), no. 10, 
3401-3409. MR 2561851 (2010k:13001) 

University of Colorado at Boulder, Department of Mathematics, Campus Box 395, Boulder, 
CO-80309-0395, USA. 

E-mail address: casaOmath . Colorado . edu 

University of Michigan, Department of Mathematics, 530 Church St, Ann Arbor, MI 48103, USA 
E-mail address: jkass@uinich.edu 

Dipartimento di Matematica, Universita Roma Tre, Largo S. Leonardo Mur-ialdo 1, 00146 Roma 
(Italy) 

E-mail address: vivianiOmat. imiroma3.it 



